.^ATENT COOPERATION TR. aTY 



PCT/KROO/00633 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61.2) 


To: 

Commissioner 

I ]^ Piprifl rtmpnt of C^ntyymi^rrt^ 
\j o L/C|jai ii 1 ici 11 vi wwiii II 1 ici 

United States Patent and Trademark 
Office, PCT 

2011 South Clark Place Room 
CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


uttixs ui iiiaiiiii}! ^udy/i iiuiiin/yca 

26 January 2001 (26.01.01) 




International application No. 
PCT/KROO/00633 


Applicant's or agent* s file reference 
SH-1500a-PCT 


International filing date (day/month/year) 

15 June 2000(15.06.00) 


Priority date (day/month/year) 

15 June 1999 (15.06.99) 


Applicant 

KIM, Kwang-Chul 



1. The designated Office is hereby notified of its election made: 

I X I In the demand filed with the International Preliminary Examining Authority on: 

22 December 2000 (22.12.00) 



I I in a notice effecting later election filed with the International Bureau on: 



2. The election | X | was 

□ 



was not 



made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b}. 



The Intemational Bureau of WlPO 


Authorized officer 


34, chemin des Colombettes 


S. Mafia 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) 



KR0000633 



COPY FOR IB 
PATENT COOPERATION T 

PCT 




4 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Artcle 36 and Rule 70) 



Applicant's or agent's file reference 
SH-15000-PCT 


vf\i> irimTuirD Ar^ir*M SccNotificationofrransmittaloflnternationalPreliminar)' 
FOR FURTHER ACTION Examination Report (Form PCT/PEA/4 1 6) 


International application No. 

PCT/KROO/00633 


International filing daic(da^/montft/year) 
1 5 JUNE 2000 ( 1 5.06.2000) 


Priority date (day/month/year) 
15 JUNE 1999(15.06.1999) 


International Patent Classification (IPC^or national classification and IPC 
IPC7 H04J 11/00, H04L 7/00 


Applicant 

Samsung Electronics Co., Ltd. et al 



This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 

□ 



sheets, including this cover sheet. 



This report is also accompanied by ANNEXES^ i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 



I 




n 


□ 


m 


□ 


IV 


□ 


V 




VI 


□ 


vn 


□ 


vm 


□ 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 



Date of submission of the demamd 

22 DECEMBER 2000 (22.12.2000) 


Date of completion of this report 

27 SEPTEMBER 2001 (27.09.2001) 


Name and mailing address of the IPEA/KR 
Korean Intellectual Property Office 

Government Complex-Daejeon, Dunsan-dong, Seo-gu, Daejeon 
Metropolitan City 302-701, Republic of Korea 

Facsimile No. 82-42-472-7140 


Authorized officer 

JEONG, Yong Joo f \ 
Telephone No. 82-42-481-5674 ^l^^^fj^ 



Form PCT/IPEA/409 (cover sheet) (July 1998) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International aplicatton No. 
PCT/KROO/00633 



I. Basis of the report 



1 . With regard to the elements of the international application:* 

^C~| the international application as originally filed 
I I the description: 



2. 



pages 
pages 
pages 



. as originally filed 
^ filed with the demand 



. filed with the letter of 



□ 



the claims: 

pages [ 

pages 

pages 

pages 



. as originally filed 

y as amended (together with any statment) under Article 19 
, filed with the demand 



, filed with the letter of 



I I the drawings: 

pages 

pages 

pages 



« as originally filed 
.filed with the demand 



, filed with the letter of_ 



I I the sequence listing part of the description: 

pages 

pages 

pages 



, as originaily filed 
, filed with the demand 



, filed with the letter of 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. ^ 

These elements were available or furnished to this Authority in the following languag e fc">/? ^ I ^ h which is 

I I the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
|>C| the language of publication of the international application(under Rule 48.3(b)). 

I — I the language of the translation furnished for the purposes of international preliminary examination( under Rules S5.2 and/ 
' — ' or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained inthe international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form 

The statement that the subsequently furnished written sequence listing does not go beyond the disc losure in the 
international applicationas as filed has been furinshed. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 



□ 
□ 
□ 
□ 
□ 

□ 

4- □ 



been furnished. 



The amendments have resulted in the cancellation of: 

the description, pages 

I I the claims, Nos. 

I I the drawings, sheet 



5. I I This opinion has been drawn as if (some oO the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box(Rule 70.2(c)).** 



* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this opinion as "originally filed/* and are not annexed to this report since they do not contain amendments (Rules 70. 1 6 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item I and annexed to this report. 



Form PCT/IPEA/409 (Box I)(July 1998) 



INTERNATIONAL PRELIMINARY EXAMINATION 



International aplication No. 
PCT/KROO/00633 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 



Claims ^'^^ 
Claims 



Inventive step (IS) 



Claims ^'^^ 
Claims 



Industrial applicability (lA) Claims ^"^^ 

Claims 



YES 
NO 

YES 
NO 

YES 
NO 



2. Citations and explanations (Rule 70.7) 

Documents cited in the International Search Report • 

A) JP 7-038.618 

B) JP 7-297.870 

C) US 5.555.247 

D) JP 9-247,230 

E) JP 10-004.401 

The claimed invention relates to provide a frequency and symbol timing synchronization 
apparatus which can acquire more accurate frequency synchronization and more accurate 
symbol timing synchronization from an OFDM. 

The claimed invention is not considered to be anticipated by the patent document cited. 
None of these documents reveals an autocorrelation unit for receiving data including a 
synchronizing symbol made up of at least three identical synchronization signals, a cross 
correlation unit . 

The invention according to the claims 1-14 is therefore considered to be new. to involve 
an inventive step and to be industrially applicable. 



Form PCT/IPEA/409 (Box V) (July 1998) 



RECORD COPY 



PCX 

REQUEST 



The undersigned requests that the present 
international application be processed 
according to the Patent Cooperation Treaty. 



For receiving OfTice use only 



Intemati 



PCTVp. Q 0/0 0633 



International Filing Date 



Name of receiving Office and 'TCT International Application 



Office 

c ution 



Applicant's or agent's file reference sH-15000-PCT 
(if desired) (12 characters maximum J 



SYmSdL timing ^iTreEQ^ SYNCHRONIZING DEVICE FOR OFDM SIGNALS AND METHOD 
THEREOF 


Box No. II APPLICANT 


Name and address: (Family name followed hy given name: for a legal entity, full official 
designation. The address must include postal code and name of country. The country of the 
adc^ess indicated in this Box is the applicant s State (that Ls, country) of residence if no State 
of residence is indicated below.) 

Samsung Electronics Co./ Ltd. 

416 Maetan-dong, Paldal-gu/ Suwon-city/ Kyungki-do 
442-373 Republic of Korea 


I 1 This person is also inventor. 


Telephone No. 

(0331) 200-3608 


Facsimile No. 

(0331) 200-3455 


Teleprinter No. 


Stale (that is, country) of nationality: 

KR 


State (that is, country) of residence: 


This person is applicant | 1 all designated i 1 all designated States except 1 1 the United States 1 | the States indicated in 

for the purposes of: 1 1 States 1 V 1 the United States of America " | | of America only | | the Supplemental Box 


Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 


Name and address: (Family name followed hy given name; for a legal entity, full official 
designation. The address must include postal code and name of country. The country of the 
address indicated in this Box is the applicant 's State (that Ls, country) of residence if no State 
of residence is indicated below.) 

KIM/ Kwang-Chul 

211-16 Chamshilbon-dong, Songpa-gu, Seoul 
138-229 Repxiblic of Korea 


This person is: 

1 1 applicant only 

1 y| applicant and inventor 

1 1 inventor only (If this check-box 
' is marked, do not fill in heiow.) 


State (that is, country) of nationality: 

KR 


State (that is, country) of residence: 


This person is applicant | 1 all designated 1 1 all designated States except rrTI the United States | 1 the States indicated in 

for the purposes of: 1 1 States |_J the United States of Ainerica LxJ of America only 1_J the Supplemental Box 


1 vl Further applicants and/or (further) inventors are indicated on a continuation sheet. 


Box No. IV AGENT OR COMMON REPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 


The person identified hclow is hereby/has been appointed to act on behalf |— 1 ^ | | common representative 
of the applicant(s) before the competent International Authorities as: IXJ * 1 1 * 


Name and address: (Family name followed hy given name: for a legal entity, full official 
designation. The address must include postal code and name of country^. ) 

LEE/ Young-Pil 

The Cheonghwa Bldg./ 1571-18 Seocho-dong 
Seocho-gu/ Seoul/ 137-073 Republic of Korea 


Telephone No. 

(02) 588-8585/ 598-7211 


Facsimile No. 

(02) 588-8547/8 


Teleprinter No. 


1 1 Address for correspondence: Mark this check-box where no aeent or common represoniaiivc is/has been appointed and the 
1 1 space above is used instead it) indicate a special address to whicTi correspondence should be sent. 



l-orm PCr/RO/IOl (first sheet) (Jul> 1998: reprint .lanuar> 20(M)) 



See \otes to the recfuest form 



pr,T/KR 00/ 00633 



Sheet No. 2 



Continuation of Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 



if none of the following sub-boxes is used, this sheet should not be included in the request 



Name and address: (Family name followed by given name: for a legal entity, fiill official 
designation. The address must include postal code and name of country. The country of the 
adt^ess indicated in this Box is the appucant 's State (that u:. country) of residence if no State 
of residence indicated below.) Jk 



SEO, Bo-Seok 




12-804 Hanshin 
Seoul / 153 



This person is: 
"^ 1 I applicant only 

Ticant and inventor 



'inventor only (If this check-hox 
is marked, do not fill in he tow. j 



State (that is, country) of nationality: ^ 




State (that is. country) o 


fresidcncc: ^ 


This person is applicant i 1 all designated | j all designated States except /f~~2Ji 

for the purposes of: | | States | | the United States of America xl^^-Vto 


eMttiXkd States |~~| the States indicated in 
America only 1 1 the Supplemental Box 



Name and address: (Family name followed by given name; for a legal entity, jiill official 
designation. The address must include postal code and name of country. The country of the 
address indicated in this Box is the applicant s State (that is, country) of residence if no State 
of residence w indicated below.) 



This person is: 

I I applicant only 

I I applicant and inventor 

I I inventor only (If this check-ho.x 
is marked, do not fill in below.) 



State fthai country) of national itv: 



State Ohar is, count rv) of residence: 



This person is applicant 
for the purposes of: 



j j all designated 



States 



□ all designated States except 
the United States of America 



□ the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must include postal coae and name of country. The country of the 
address indicated in this Box Ls the applicant 's State (that «, country) of residence if no State 
of residence Ls indicated below.) 



This person is: 

I I applicant only 

I I applicant and inventor 

I I inventor only (If this check-box 
' ' is marked, do not fill in below.) 



State (that is, country) of nationality: 



State (that is, country) of residence: 



This person is applicant 
for the purposes of: 



j j all designated 



States 



□ all desijgnated States except 
the United States of America 



□ the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



Name and address: (Family name followed by given name; for a legal entity, full official 
designation. The address must include postal code and name of country. The country of the 
address indicated in this Box is the appticant s State (that is, country) of residence if no State 
of residence is indicated below.) 



This person is: 

[ I applicant only 

I I applicant and inventor 

I I inventor only Of this check-box 
is marked, do not fill in below.) 



Slate dhat is. c ountni of nationalitx : 



Stale (that is. counirvf of residence: 



This person is applicani 
lor the purposes of: 



□ yll dc: 
Stales 



yll dcsienatcd 



□ all designated Siaies exeeni 
the r 



: l .'niced Scales of Ameriea 



□ ihe Uniied Siaics 
of America only 



□ ihe Slates indicated in 
the Supplemcniul Box 



I I further applicunis and/or (further) inventors are indicated on another continuation sheet. 



I orm PC I7R{)/I()1 (continuation sheet) (July I99X: reprint .lanuar\ 2(M)()) 



See .\ otes to the request form 



Sheet No. ..3.. 



i 



CT/KR 00/00633 



Box No.V DESIGNATION OF STATES 



The following designations are hereby made under Rule 4.9(a) (mark the applicable check-boxes; at least one must he marked); 
Regional Patent 

□ AP ARIPO Patent: GH Ghana. GM Gambia. KE Kenya, LS Lesotho, MW Malawi, SD Sudan, SL Sierra Leone, SZ Swaziland, 

TZ United Republic of Tanzania, DG Uganda, ZW Zimbabwe, and any other State which is a Contracting State of the Harare 
Protocol and of the PCT 

□ EA Eurasian Patent: AM Armenia, AZ Azerbaijan, BY Belarus, KG Kyrgyzstan, KZ Kazakhstan, MD Republic of Moldova, 

RU Russian Federation, TJ Tajikistan, TM Turkmenistan, and any other State which is a Contracting State of the Eurasian Patent 
Convention and of the PCT 

^ EP European Patent: AT Austria, BE Belgium, CH and LI Switzerland and Liechtenstein, CY Cyprus, DE Germany, 
DK Denmark, ES Spain, Fl Finland, FR France, GB United Kingdom, GR Greece, IE Ireland, IT Italy, LU Luxembourg, 
MC Monaco, NL Netherlands, PT Portugal, SE Sweden, and any other State which is a Contracting State or the European Patent 
Convention and of the PCT 

□ OA OAPI Patent: BF Burkina Faso, BJ Benin, CF Central African Republic, CG Congo, CI Cote dMvoire, CM Cameroon, 

GA Gabon, GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauritania, NE Niger, SN Senegal, TD Chad, TG Togo, and any 
other State which is a member State of OAPI and a Contracting State of the PCT other kind (^protection or treatment desired, 
specify on dotted line) 

National Patent (if other kind of protection or treatment desired Jpecify on dotted line): 

□ AE United Arab Emirates □ LR Liberia 

□ AL Albania □ LS Lesotho 

□ AM Armenia □ LT Lithuania 

□ AT Austria □ LU Luxembourg 

□ AU Australia □ LV Latvia 

□ AZ Azerbaijan □ ma Morocco 

□ BA Bosnia and Herzegovina □ MD Republic of Moldova 

□ BB Barbados □ mG Madagascar 

□ BG Bulgaria □ |vik The former Yugoslav Republic of Macedonia . . . 

□ BR Brazil 

□ BY Belarus □ MN Mongolia 

□ CA Canada □ mw Malawi 

□ CH and LI Switzerland and Liechtenstein □ MX Mexico 

^ CN China □ NO Norway 

□ CR Costa Rica □ NZ New Zealand 

□ Cli Cuba □ PL Poland - 

□ CZ Czech Republic □ PT Portugal 

□ DE Germany □ RO Romania 

□ DK Denmark □ RU Russian Federation 

□ DM Dominica □ SD Sudan 

□ EE Estonia □ SE Sweden 

□ ES Spain □ SG Singapore 

□ FI Finland □ SI Slovenia 

□ GB United Kingdom □ SK Slovakia 

n GD Grenada □ SL Sierra Leone 

□ GE Georgia □ T J Tajikistan 

n GH Ghana □ TM Turkmenistan 

□ GM Gambia □ TR Turkey 

□ HR Croatia □ TT Trinidad and Tobago 

□ HU Hungary □ TZ United Republic of Tanzania 

□ ID Indonesia . □ UA Ukraine 

□ IL Israel □ UG Uganda 

□ IN India O US United States of America 

□ IS Iceland 

03 JP Japan □ UZ Uzbekistan 

□ KE Kenya □ VN Viet Nam 

□ KG Kyrgyzstan □ YU Yugoslavia 

□ KP Democratic People's Republic of Korea .... □ ZA South Africa 

□ ZW Zimbabwe 

□ KR Republic of Korea Check-boxes reserved for designatina Slates which have 

□ ,. become party to the PCT after issuance of tTiis sheet: 

K/. Ka/akhsian * 

□ LC Saint Lucia CD 

□ LK Sri Lanka □ 

Precautionary Designation Statement: In addition to the designations made above, the applicant also makes under Rule 4.9(b) all other 
designations which would be permitted under the PCM except an> designationfs) indicated in the Supplemental Box as being excluded 
from the scope of this .statement. The applicant declares that those additional designations are subject to conllrmation and that an> 
designation which is not conOrmed before the expiration of i 5 months from the priorit\ dale is to be regarded as \\ ithdravvn b> the applicant 
at the expiration of that lime limit, (('on/irmation finclitdingfees) must reach the receiving ( Jfjtce within the IS-mnnth tinm limit.) 



I'orm PCr/RO/IOl (.second sheet) (.lanuary 2()(K)) See Sotes to the request form 



PCT'HR 00/00633 



Sheet No. 



Box No. VI PRIORITY ClAIM 



n Further priority claims are indicated in the Supplemental Box. 



Filing date 
of earlier application 
(day/month/year) 



Number 
of earlier application 



Where earlier application is: 



national application: 
country 



regional application:* 
regional Office 



international application: 
receiving Office 



item (I) 

15 June 1999 



1999-22297 



KR 



item (2) 



item (3) 



The receiving Office is requested to prepare and transmit to the International Bureau a certified copy 
of the earlier application(s) (only if the earlier application was filed with the Office which for the 
purposes of the present international application is the receiving Office) identified above as item(s): 



* Where the earlier application is an ARJPO application, it is mandatory to indicate in the Supplemental Box at least one country party to the Paris 
Convention for the Protection of Industrial Property for which that earlier application was filed (Rule 4J0(h)(ii)). See Supplemental Box. 



Box No. VII INTERNATIONAL SEARCHING AUTHORITY 



Choice of International Searching Authority (ISA) 

(if tivo or more International Searching Authorities are 
competent to carry out the international search, indicate 
the Authority chosen: the two-letter code may he used) : 

ISA / KR 



Request to use results of earlier search; reference to that search (if an earlier 
search has been carried out by or requested from the International Searching Authority): 



Date (day.'month'year) 



Number 



Countr>' (or regional Office) 



BoxNo. Vm CHECK LIST; LANGUAGE OF FILING 



This international application contains 
the following number of sheets: 

request : ^ 

description (excluding 
sequence listing part) 

claims 

abstract 

drawings 



sequence listing part 
of description 



6 
4 
1 
4 



This international application is accompanied by the item(s) marked below: 

1. fee calculation sheet 

2. □ separate signed power of attorney 

3 □ copy of general power of attorney; reference number, if any: 

4. □ statement explaining lack of signature 

5. □ priority document(s) identified in Box No. VI as item(s): 

6. Q translation of international application into (language): 

7. □ separate indications concerning deposited microorganism or other biological material 

8. □ nucleotide and/or amino acid sequence listing in computer readable form 



Figure of the drawings which 

should accompany the abstract: FIG, 2 


Language of filing of the 

international application: Korean 


Box No. IX SIGNATURE OF APPLICANT OR AGENT 



hiext to each signature, indicate the name of the person signing and the capacity* in which the person signs (if such capacity is not ohviousfrom reading the request). 



LEE/ Young-Pi 1 J;;;;, 



1. Date of actual receipt of the purported y/ -7- ^ rx^ ^/ ^ 
international application: /t iyC//)^ ^(nrO /t .O^ ^ ^ J 


2. Drawings: 
1 1 received: 

1 1 not received: 


3. Corrected dale of actual receipt due to later but 
timely received papers or drawings completing 
the purported international application: 


4. Date of timely receipt of the required 
corrections under PCf Article 1 1(2): 


5. International Searching Aulhorit) . i iyD 
(if two or more arc competent): l^A / /*C^ 


6. 1 1 I ransmittal of search cop> delayed 
1 1 until search fee is paid. 




Date of receipt of the record copv 9 q |I | M C lVi{^ ( 2 8. 00 ) 
b> the International Bureau: CO J U I>l t tUUU 



Form PC I7RO/l()l (lasi sheet) (Jul\ 199K: reprint January 2000) 



See Sotes to the request form 



0 0/ 0 06 3a 



1/4 



IS. lal 



(xie«:D) 



r(K) 



r(k)r*(k 



016 «S 











3S¥ 





IS. ibl 





— H21 ae 




e:'!^^ * 


AGC 




jSYN_B3?SYN_C^ 





FFT 

h- 



a/KR 0 0/ 0 0 633 



2/4 



is. 21 



U 
I 

x> 
o 




PCT/KR 00/00633 



3/4 



IS. 31 



4?ia 6«e» ^ne Atss^oi S7| 300 



4/71 S7| £»d>e qoids ^t!0|oi 

^«2j xiee(D)eja «ieAis 



I 



-302 



I 



-304 



I 



306 



»-sate xpi ^ggj} :ai»si ftfJiag MUM j 308 



I 



I 



SS ^ZfMOfAi ^ir(4t 



«fB e(oi» e?! s££ sere/ 



I 



T 



I 



I 



A^^e^cH ^\o\^ "^^ef 

E 



—310 
-312 
-314 

-316 
-318 

-320 
-322 
-324 



m 



^T/KR 00/00633 



4/4 



\^ 4al 



AGC 



iqo|£c 



4bl 




nin 89 

(Peak flat) 



[£. 4cl 



i 

I 




1 PCT/KROO/00633 

ISA/KR 18.08.2000 

APPARATUS AND METHOD FOR ACHIEVING SYMBOL TIMING AND 
FREQUENCY SYNCHRONIZATION TO ORTHOGONAL FREQUENCY 
DIVISION MULTIPLEXING SIGNAL 

5 Technical Field 

The present invention relates to an apparatus and method for achieving 
symbol timing and frequency synchronization, and more particularly, to an 
apparatus and method for synchronizing symbol timing and frequency in an 
orthogonal frequency division multiplexing (OFDM) system. OFDM techniques 
10 have been adopted as a standard with respect to a physical layer in 802.1 1a 
of IEEE or HIPERLAN TYPE 2 of BRAN ETSI, which are the standards of a 
wideband wireless LAN. The present invention relates to a frequency 
synchronization apparatus and method which is suitable for this broad-band 
wireless LAN. 

15 

Background Art 

A conventional OFDM timing and frequency synchronization method is 
disclosed in U.S. Patent No. 5,732,113, issued to Timothy M. SchmidI and 
Donald C. Cox, entitled "Timing and frequency synchronization of OFDM 
20 signals". FIGS. 1 A is a block diagram of the structure of a conventional timing 
and frequency synchronization apparatus disclosed in the above-described 
patent, and FIG. 1 B is a view for illustrating the operation of the apparatus of 
FIG. 1A. 

Referring to FIGS. 1A and IB. in a conventional timing and frequency 
25 synchronization apparatus, a synchronizing symbol having a length of a half 
symbol is made up of two symbols SYN_A. a symbol SYN_B and a symbol 
SYN_C. A maximum point is detected by autocorrelating between the 
synchronizing symbol formed as described above and a delayed symbol. A 
symbol timing is obtained from the detected maximum point, and decimal 
30 multiple frequency offset compensation is performed. Then, an inverse 
Fourier transformer inverse-Fourier-transforms a received time-domain signal 
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and the compensated received signal into a frequency domain signal. Also, 
integral-multiple frequency offset compensation is performed using a 
differential signal obtained by differentially encoding the synchronizing 
symbols A and B. 

However, the above-described conventional method has a problem in 
that the probability of an error occurring during obtaining symbol timing is high 
since a variation in the maximum point of an autocorrelation value is great due 
to the influence of noise in a channel. Also, fine frequency synchronization 
and coarse frequency synchronization depend on symbol timing 
synchronization, so that they are sensitive to the influence of symbol timing 
errors. Furthermore, in the above-described conventional method, a received 
signal stored in a memory, and a current received signal are both inversely 
Fourier transformed, which causes complexity. 

Meanwhile, a broad-band wireless LAN uses a 20 MHz frequency band 
and 64 sub-carriers, and a maximum frequency offset is set to be 200 kHz. 
Thus, a broad-band wireless LAN does not consider a frequency offset which 
corresponds to an integral multiple of a sub-carrier frequency. However, the 
conventional frequency and symbol synchronization method of OFDM signals 
considers an integral-multiple frequency offset, so that it is not efficient. 

Disclosure of the Invention 

An objective of the present invention is to provide a frequency and 
symbol timing synchronization apparatus which can acquire more accurate 
frequency synchronization and more accurate symbol timing synchronization 
from an orthogonal frequency division multiplexed (OFDM) signal which has 
passed through a multi-path channel to which noise is added and which 
causes distortion of amplitude and phase. 

Another objective of the present invention is to provide a frequency and 
symbol timing synchronization method which is performed in the frequency 
and symbol timing synchronization apparatus. 

The first objective of the present invention is achieved by a frequency 
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and symbol timing synchronization apparatus for achieving frequency 
synchronization and symbol timing synchronization of an orthogonal frequency 
division multiplexed (OFDM) signal, the apparatus including an autocorrelation 
unit, a comparator, a peak flat detector, a frequency offset estimator, a 

5 frequency offset compensation unit, a cross correlation unit and a symbol 
timing synchronization unit. The autocorrelation unit receives data including 
a synchronizing symbol made up of at least three identical synchronizing 
signals, delays the received data by a predetermined delay amount, performs 
autocorrelation between the received data and the delayed data, normalizes 

10 an autocorrelated value, and outputs a normalized autocorrelated value. The 
comparator compares the normalized autocorrelated value with a 
predetermined threshold value. The peak flat detector detects as aflat section 
a section where the normalized autocorrelated value is equal to or greater 
than the threshold value. The frequency offset estimator estimates a 

15 frequency offset within the flat section to obtain a frequency offset value. The 
frequency offset compensation unit compensates for the frequency offset of 
a received signal using the frequency offset value. The cross correlation unit 
performs cross correlation using a frequency offset-compensated signal and 
a reference signal, and normalizes the cross-correlated value to output a 

20 normalized cross-correlated value. The symbol timing synchronization unit 
detects a point where the cross-correlated value is maximum, and performs 
symbol timing estimation, thereby performing symbol timing synchronization. 

It is preferable that the frequency and symbol timing synchronization 
apparatus further includes a mode selection unit for concluding a frequency 

25 synchronization mode and selecting a symbol timing synchronization mode. 

Also, preferably, the length of the synchronous signal is equal to or less 
than the length of an OFDM half-symbol. 

It is also preferable that the peak flat detector calculates the difference 
or ratio of the autocorrelated value and the threshold value and detects as a 

30 flat section a section where the difference or ratio is equal to or greater than 
a predetermined value. 
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Alternatively, the peak flat detector can detect as a flat section a section 
of a predetermined sample length after a point where the autocorrelated value 
is greater than the threshold value. 

5 Also, alternatively, the peak flat detector can include an addition unit 

for calculating the sum of a predetermined number of samples after a point 
where the auto-correlated value is greater than or equal to the threshold 
value; and a flat section detection unit for calculating the difference or ratio of 
the sum and the threshold value and detecting as a flat section a section 

10 where the difference or ratio is greater than or equal to a predetermined value. 

The frequency offset estimator can include a frequency offset 
estimation unit for obtaining frequency offset values by estimating a frequency 
offset within the section two or more times; and an averaging unit for 
calculating the average of the obtained frequency offset values to obtain an 

15 average frequency offset value. 

The second objective of the present invention is achieved by a 
frequency and symbol timing synchronization method for achieving frequency 
synchronization and symbol timing synchronization of an orthogonal frequency 
division multiplexed (OFDM) signal, the method including: (a) organizing a 

20 synchronizing symbol with at least three identical synchronous signals; (b) 
receiving a signal including the synchronizing symbol, delaying the received 
signal by a predetermined delay amount, performing autocorrelation between 
the received signal and the delayed signal, normalizing an autocorrelated 
value, and detecting as a flat section a section where the normalized 

25 autocorrelated value is greater than a predetermined threshold value; (c) 
estimating a frequency offset within the flat section to obtain a frequency offset 
value; (d) compensating for the frequency offset of the received signal using 
the frequency offset value; (e) performing symbol timing synchronization using 
a frequency offset-compensated signal and a reference signal. 

30 

Brief Description of the Drawings 



5 PCT/KROO/00633 

ISA/KR 18.08.2000 



FIG. 1 A is a block diagram of a conventional apparatus for achieving 
symbol timing and frequency synchronization of orthogonal frequency division 
multiplexed (OFDM) signals; 

FIG. 1B is a view illustrating a symbol timing and frequency 
synchronization method which is performed in the symbol timing and 
frequency synchronization apparatus of FIG. 1 A; 

FIG. 2 is a block diagram of an apparatus for achieving symbol timing 
and frequency synchronization of OFDM signals according to an embodiment 
of the present invention; 

FIG. 3 is a flowchart illustrating a method of achieving symbol timing 
and frequency synchronization of OFDM signals according to an embodiment 
of the present invention; and 

FIGS. 4A, 4B and 4C are views for illustrating the operation of an 
apparatus for achieving symbol timing and frequency synchronization of 
OFDM signals according to an embodiment of the present invention. 

Best mode for carrvino out the Invention 

Referring to FIG. 2, a method for achieving symbol timing and 
frequency synchronization to orthogonal frequency division multiplexed 
(OFDM) signals, according to an embodiment of the present invention, 
includes a mode selection unit 20, an autocorrelation unit 21, a frequency 
synchronization unit 22, a frequency offset compensation unit 23, a cross- 
correlation unit 24, and a symbol timing synchronization unit 25. The 
autocorrelation unit 21 includes a delay unit 212, a complex conjugator 214, 
a multiplier 216, a moving average calculator 21 8, and a normalizer 21 9. The 
frequency synchronization unit 22 includes a comparator 222, a peak flat 
detector 224. and a frequency offset estimator 226. The cross correlation unit 
24 includes a reference signal generator 242, a complex conjugator 244, a 
multiplier 246, a moving average calculator 248, and a normalizer 249. 

FIGS. 4A through 4C are views for illustrating the operation of an 
apparatus for achieving frequency and symbol timing synchronization of 
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OFDM signals according to the present invention, and a frequency and symbol 
timing synchronization method according to the present invention. This 
apparatus receives an OFDM signal. The OFDM signal is made up of 
preamble data and payload data. The preamble data include an AGC symbol 
and a synchronizing symbol. The synchronizing symbol used in this 
embodiment includes four identical symbols SYNC_A as shown in FIG. 4A. 
That is, in this embodiment, a synchronizing symbol is made up of four 
symbols each having a length of 32 samples, which is half the length, 64 
samples, of an OFDM symbol, in step 300. It is assumed that an OFDM signal 
having this synchronizing symbol is received. Preferably, the length of the 
synchronizing symbol is half the length of an OFDM symbol. 

The mode selection unit 20 first selects a frequency synchronization 
mode. The delay unit 21 2 delays received data r(K) by a predetermined delay 
amount (D) which corresponds to the length, 32 samples, of each symbol used 
during synchronization, in step 302. The complex conjugator 214 complex- 
conjugates delayed data r(K-D). The multiplier 216 multiplies the received 
data r(K) by the delayed data r(K- D), and the moving average calculator 218 
calculates a moving average. Here, the size of a window for the moving 
average corresponds to the delay amount (D), that is, 32 samples. As 
described above, the multiplier 216 and the moving average calculator 218 
perform autocorrelation, in step 304, and output an autocorrelated value. 
Next, the normalizer 219 normalizes the autocorrelated value, in step 306. 
Consequently, the autocorrelation unit 210 outputs a normalized 
autocorrelated value. 

The comparator 222 compares the normalized autocorrelated value to 
a predetermined threshold value, in step 308. The peak flat detector 224 
detects a section where the normalized autocorrelated value is equal to or 
greater than the threshold value, as a flat section as shown in FIG. 4B, in step 
310. The peak flat detector 224 can detect as a flat section a section where 
the difference or ratio between the autocorrelated value and the threshold 
value is greater than a predetermined value. Alternatively, the peak flat 
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detector 224 can detect as the flat section a section having a predetermined 
sample length after a point where the auto-<:orrelated value is greater than the 
threshold value. Also, alternatively, the peak flat detector 224 can be made 
up of an addition unit (not shown) and a flat section detection unit (not shown). 
The addition unit calculates the sum of a predetermined number of samples 
after a point where the autocorrelated value is greater than the threshold 
value. The flat section detection unit (not shown) detects a section where the 
difference or ratio between the sum and the threshold value is greater than a 
predetermined value. 

The frequency offset estimator 226 estimates a frequency offset within 
the flat section to obtain a frequency offset value, in step 312. Here, 
frequency offset estimation can be performed at an arbitrary point within the 
flat section, so that it allows an error of about ±16 samples. The frequency 
offset estimator 226 also outputs a mode control signal mode_ctrl received 
by the mode selection unit 20. when estimation of a frequency offset value is 
completed. In this way, the frequency synchronization unit 22 obtains a 
frequency offset value by estimating a frequency offset within a flat section. 

Alternatively, the frequency offset estimator 226 can be made up of a 
frequency offset calculation unit (not shown)m and an averaging unit (not 
shown). The frequency offset calculation unit calculates a plurality of 
frequency offset values within a flat section two or more times. The averaging 
unit obtains an averaged frequency offset value by calculating the average of 
the plurality of frequency offset values, and outputs the averaged frequency 
offset value as a final frequency offset value. 

Following this, the mode selection unit 20 concludes the frequency 
synchronization mode in response to the mode control signal and selects a 
symbol timing synchronization mode. 

The frequency offset compensation unit 23 performs frequency offset 
compensation on a received signal using the final frequency offset value 
obtained by the frequency synchronization unit 22. 

The reference signal generator 242 generates and outputs a reference 
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signal, and the complex conjugator 244 complex-conjugates the reference 
signal. The multiplier 246 multiplies the complex-conjugated reference signal 
by the frequency offset-compensated signal output from the frequency 
compensator 23, and the moving average calculator 248 calculates a moving 
average. That is, a cross correlated value is obtained by cross correlation 
performed by the multiplier 246 and the moving average calculator 248. The 
normalizer 249 normalizes the cross correlated value output from the moving 
average calculator. In this way, the cross correlation unit 24 performs cross 
correlation using the frequency offset-compensated signal and the reference 
signal and normalizes a cross correlated value, thereby outputting a 
normalized cross correlated value. 

The symbol timing synchronization unit 25 detects a point where the 
cross correlated value is maximum, as shown in FIG. 4C. At this time, an 
accurate maximum point can be estimated since a received signal has been 
frequency-compensated. Thus, symbol timing estimation is performed using 
the accurately-estimated maximum point, thereby reducing symbol timing 
errors. 

As described above, in the symbol timing and frequency 
synchronization apparatus and method according to the present invention, 
frequency synchronization and symbol timing synchronization are sequentially 
performed, and an error of about ±16 samples is allowed. That is, a large 
sample error can be allowed, so that accurate frequency synchronization can 
be achieved. Also, symbol timing estimation is performed using an accurately- 
estimated maximum point, thereby reducing a symbol timing error. 

As described above, in the symbol timing and frequency 
synchronization apparatus and method according to the present invention, 
accurate frequency synchronization can be achieved because relatively large 
sample error can be allowed. Also, a symbol timing error can be reduced 
since symbol timing synchronization is achieved using a frequency offset- 
compensated signal. 
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Industrial Applicability 

A symbol timing and frequency synchronization apparatus and method 
according to the present invention is suitable for a wideband wireless LAN 
which does not require a coarse frequency offset estimation, since a frequency 
offset that is smaller than a symbol spacing is defined. 
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What is claimed is: 

1 . A frequency and symbol timing synchronization apparatus for 
achieving frequency synchronization and symbol timing synchronization of an 
orthogonal frequency division multiplexed (OFDM) signal, the apparatus 

5 comprising: 

an autocorrelation unit for receiving data including a synchronizing 
symbol made up of at least three identical synchronizing signals, delaying the 
received data by a predetermined delay amount, performing autocorrelation 
between the received data and the delayed data, normalizing an 
10 autocorrelated value, and outputting a normalized autocorrelated value; 

a comparator for comparing the normalized autocorrelated value with 
a predetermined threshold value; 

a peak flat detector for detecting as a flat section a section where the 
normalized autocorrelated value is equal to or greater than the threshold 
15 value; 

a frequency offset estimator for estimating a frequency offset within the 
flat section to obtain a frequency offset value; 

a frequency offset compensation unit for compensating for the 
frequency offset of a received signal using the frequency offset value; 
20 a cross correlation unit for performing cross correlation using a 

frequency offset-compensated signal and a reference signal, and normalizing 
the cross-correlated value to output a normalized cross-correlated value; and 

a symbol timing synchronization unit for detecting a point where the 
cross-correlated value is maximum, and performing symbol timing estimation, 
25 thereby performing symbol timing synchronization. 

2. The frequency and symbol timing synchronization apparatus of 
claim 1 , further comprising a mode selection unit for concluding a frequency 
synchronization mode and selecting a symbol timing synchronization mode. 

30 

3. The frequency and symbol timing synchronization apparatus of 
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claim 1 or 2. wherein the length of the synchronous signal is equal to or less 
than the length of an OFDM half-symbol. 

4. The frequency and symbol timing synchronization apparatus of 
claim 1 . wherein the peak flat detector calculates the difference or ratio of the 
autocorrelated value and the threshold value and detects as a flat section a 
section where the difference or ratio is equal to or greater than a 
predetermined value. 

6. The frequency and symbol timing synchronization apparatus of 
claim 1 , wherein the peak flat detector detects as a flat section a section of a 
predetermined sample length after a point where the autocorrelated value is 
greater than the threshold value. 

6. The frequency and symbol timing synchronization apparatus of 
claim 1 , wherein the peak flat detector comprises: 

an addition unit for calculating the sum of a predetermined number of 
samples after a point where the auto-correlated value is greater than or equal 
to the threshold value; and 

a flat section detection unit for calculating the difference or ratio of the 
sum and the threshold value and detecting as a flat section a section where 
the difference or ratio is greater than or equal to a predetermined value. 

7. The frequency and symbol timing synchronization apparatus of 
claim 1 , wherein the frequency offset estimator comprises: 

a frequency offset estimation unit for obtaining frequency offset values 
by estimating a frequency offset within the section two or more times; and 

an averaging unit for calculating the average of the obtained frequency 
offset values to obtain an average frequency offset value. 



8. A frequency and symbol timing synchronization method for 
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achieving frequency synchronization and symbol timing synchronization of an 
orthogonal frequency division multiplexed (OFDM) signal, the method 
comprising: 

(a) organizing a synchronizing symbol with at least three identical 
5 synchronous signals; 

(b) receiving a signal including the synchronizing symbol, delaying the 
received signal by a predetermined delay amount, performing autocorrelation 
between the received signal and the delayed signal, normalizing an 
autocorrelated value, and detecting as a flat section a section where the 

10 normalized autocorrelated value is greater than a predetermined threshold 
value; 

(c) estimating a frequency offset within the flat section to obtain a 
frequency offset value; 

(d) compensating for the frequency offset of the received signal using 
15 the frequency offset value; 

(e) performing symbol timing synchronization using a frequency offset- 
compensated signal and a reference signal. 

9. The frequency and symbol timing synchronization method of 
20 claim 8, further comprising the step of concluding a frequency synchronization 

mode and selecting a symbol timing synchronization mode. 

10. The frequency and symbol timing synchronization method of 
claim 8 or 9, wherein the length of the synchronous signal is equal to or less 

25 than the length of an OFDM half-symbol. 

11. The frequency and symbol timing synchronization method of 
claim 8, wherein in the step (b), the difference or ratio of the autocorrelated 
value and the threshold value is calculated, and a section where the difference 

30 or ratio is equal to or greater than a predetermined value is detected as a flat 
section. 
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12. The frequency and symbol timing synchronization method of 
claim 8, wherein in the step (b), a section of a predetermined sample length 
after a point where the autocorrelated value is greater than the threshold 
value, is detected as a flat section. 

13. The frequency and symbol timing synchronization method of 
claim 8, wherein the step (b) comprises: 

calculating the sum of a predetermined number of samples after a point 
where the auto-correlated value is greater than or equal to the threshold 
value; and 

calculating the difference or ratio of the sum and the threshold value 
and detecting as a flat section a section where the difference or ratio is greater 
than or equal to a predetermined value. 

14. The frequency and symbol timing synchronization method of 
claim 8, wherein the step (c) comprises: 

estimating a frequency offset within the flat section two or more times; 

and 

calculating the average of the obtained frequency offset-estimated 
values to obtain an average frequency offset value. 
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Abstract of the Invention 

A frequency and symbol timing synchronization apparatus for 
orthogonal frequency division multiplexed (OFDM) signals, and a method 
performed by the apparatus are provided. This apparatus includes an 
autocorrelation unit, a comparator, a peak flat detector, a frequency offset 
estimator, a frequency offset compensation unit, a cross correlation unit and 
a symbol timing synchronization unit. The autocorrelation unit receives data 
including a synchronizing symbol made up of at least three identical 
synchronizing signals, delays the received data by a predetermined delay 
amount, performs autocorrelation between the received data and the delayed 
data, normalizes an autocorrelated value, and outputs a normalized 
autocorrelated value. The comparator compares the normalized 
autocorrelated value with a predetermined threshold value. The peak flat 
detector detects as a flat section a section where the normalized 
autocorrelated value is equal to or greater than the threshold value. The 
frequency offset estimator estimates a frequency offset within the flat section 
to obtain a frequency offset value. The frequency offset compensation unit 
compensates for the frequency offset of a received signal using the frequency 
offset value. The cross correlation unit performs cross correlation using a 
frequency offset-compensated signal and a reference signal, and normalizes 
the cross-correlated value to output a normalized cross-correlated value. The 
symbol timing synchronization unit detects a point where the cross-correlated 
value is maximum, and performs symbol timing estimation, thereby performing 
symbol timing synchronization. In the symbol timing and frequency 
synchronization apparatus and method, accurate frequency synchronization 
can be achieved because a large sample error can be allowed. Also, a 
symbol timing error can be reduced since symbol timing synchronization is 
achieved using a frequency offset-compensated signal. 
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(57) Abstract: A frequency and symbol 
tuning synduonizadon q>paranis 
for orthogonal frequency division 
multiplexed (OFDM) signals, and a 
method p^onned by the £^aratus are 
provided. Hiis apparatus includes an 
autoconelation unit, a conqmrator, a peak 
flat detector, a frequency ofiGset estimator, 
a frequ^cy offset compensation unit, 
a cross correlation miit and a symbol 
timing synchronization imit The 
autoconelation unit receives data 
indudiag a synchronizing symbol made 
up of at least three identical synchronizing 
signals, delays the received data by a 
(nedetermined delay amount, performs 
autoconelation between the received 
data and the delayed data, normalizes 
an autocondated value, and ou^uts a nonnalized autocorrelated value. The comparator compares the nonnalized autoconelated 
value with a predetmmned threshold vahie. The peak flat detector detects as a flat section a section wheie die nonnalized 
autoconelated value is equal to or greater dian the dueshold value. The fiequency offset estimates estimates a fiequency offset 
within the flat section to obtain a fiequency offset value. The fiequency offset compensation unit conq>ensates for die fiequency 
offeet of a received signal using die frequency offset vahie. The cross correlation unit performs cross correlation using a fiequency 
offset-con^nsated signal and a reference signal and normalizes die cross-correlated value to ou^t a «nrfnali>^ cross-correlated 
value. The symbol timing synchronization unit detects a point where the crpss^mlated vahm is fnayltmim^ npfi pnforms symbol 
tinting estimation, diereby performing symbol timing synchronization. In die symbol tuning and fiequency synchronization 
apparanis and mediod, accurate fiequency synchronization can be achieved because a large sample error can be aUowed. Also, a 
symbol timing emM: can be reduced since symbol timing syndironization is achieved using a fiequency of&et-compensated signal. 
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APPARATUS AND METHOD FOR ACHIEVING SYMBOL TIMING AND 
FREQUENCY SYNCHRONIZATION TO ORTHOGONAL FREQUENCY 
DIVISION MULTIPLEXING SIGNAL 

5 Technical Field 

The present invention relates to an apparatus and method for achieving 
symbol timing and frequency synchronization, and more particularly, to an 
apparatus and method for synchronizing symbol timing and frequency in an 
orthogonal frequency division multiplexing (OFDM) system. OFDM techniques 
10 have been adopted as a standard with respect to a physical layer in 802. 11a 
of IEEE or HIPERLAN TYPE 2 of BRAN ETSI, which are the standards of a 
wideband wireless LAN. The present invention relates to a frequency 
synchronization apparatus and method which is suitable for this broad-band 
wireless LAN. 

IS 

Background Art 

A conventional OFDM timing and frequency synchronization method is 
disclosed in U.S. Patent No. 5,732,113, issued to Timothy M. Schmldl and 
Donald C. Cox, entitled "Timing and frequency synchronization of OFDM 
signals". FIGS. 1 A is a block diagram of the structure of a conventional timing 
and frequency synchronization apparatus disclosed in the above-described 
patent, and FIG. 1 B is a view for illustrating the operation of the apparatus of 
FIG. 1A. 

Referring to FIGS. 1A and IB, in a conventional timing and frequency 
synchronization apparatus, a synchronizing symbol having a length of a half 
symbol is made up of two symbols SYN_A, a symbol SYN_B and a symbol 
SYN_C. A maximum point is detected by autocorrelating between the 
synchronizing symbol formed as described above and a delayed symbol. A 
symbol timing Is obtained from the detected maximum point, and decimal 
multiple frequency offset compensation is performed. Then, an inverse 
Fourier transformer inverse-Fourier-ti^nsforms a received time-domain signal 
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and the compensated received signal into a frequency domain signal. Also, 
integral-multiple frequency offset compensation is perfomfied using a 
differential signal obtained by differentially encoding the synchronizing 
symbols A and B. 

5 However, the above-described conventional method has a problem in 

that the probability of an error occurring during obtaining symbol timing is high 
since a variation in the maximum point of an autocorrelation value is great due 
to the influence of noise in a channel. Also, fine frequency synchronization 
and coarse frequency synchronization depend on symbol timing 

10 synchronization, so that they are sensitive to the influence of symbol timing 
errors. Furthennore, in the above-described conventional method, a received 
signal stored in a memory, and a current received signal are both inversely 
Fourier transformed, which causes complexity. 

Meanwhile, a broad-band wireless LAN uses a 20 MHz frequency band 

15 and 64 sub-carriers, and a maximum frequency offset is set to be 200 kHz. 
Thus, a broad-band wireless LAN does not consider a frequency offset which 
corresponds to an integral multiple of a sub-carrier frequency. However, the 
conventional frequency and symbol synchronization method of OFDM signals 
considers an integral-multiple frequency offset, so that it is not efficient. 

20 

Disclosure of the Invention 

An objective of the present invention is to provide a frequency and 
symbol timing synchronization apparatus which can acquire more accurate 
frequency synchronization and more accurate symbol timing synchronization 
25 from an orthogonal frequency division multiplexed (OFDM) signal which has 
passed through a multi-path channel to which noise is added and which 
causes distortion of amplitude and phase. 

Another objective of the present invention Is to provide a frequency and 
symbol timing synchronization method v\rtiich is performed in the frequency 
30 and symbol timing synchronization apparatus. 

The first objective of the present invention is achieved by a frequency 
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and symbol timing synchronization apparatus for achieving frequency 
synchronization and symbol timing synchronization of an orthogonal frequency 
division multiplexed (OFDM) signal, the apparatus including an autoconrelation 
unit, a comparator, a peak flat detector, a frequency offset estimator, a 
5 frequency offset compensation unit, a cross correlation unit and a symbol 
timing synchronization unit. The autocorrelation unit receives data including 
a synchronizing symbol made up of at least three identical synchronizing 
signals, delays the received data by a predetermined delay amount, performs 
autocorrelation between the received data and the delayed data, normalizes 

10 an autocorrelated value, and outputs a nonmalized autocorrelated value. The 
comparator compares the nomnalized autocorrelated value with a 
predetermined threshold value. The peak flat detector detects as a flat section 
a section where the normalized autocorrelated value is equal to or greater 
than the threshold value. The frequency offset estimator estimates a 

15 frequency offset within the flat section to obtain a frequency offset value. The 
frequency offset compensation unit compensates for the frequency offset of 
a received signal using the frequency offset value. The cross correlation unit 
performs cross correlation using a frequency offset-compensated signal and 
a reference signal, and normalizes the cross-<x)rrelated value to output a 

20 normalized cross-correlated value. The symbol timing synchronization unit 
detects a point where the cross-correlated value is maximum, and performs 
symbol timing estimation, thereby performing symbol timing synchronization. 

It Is preferable that the frequency and symbol timing synchronization 
apparatus further includes a mode selection unit for concluding a frequency 

25 synchronization mode and selecting a symbol timing synchronization mode. 

Also, preferably, the length of the synchronous signal is equal to or less 
than the length of an OFDM half-symbol. 

It is also preferable that the peak flat detector calculates the difference 
or ratio of the autocorrelated value and the threshold value and detects as a 

30 fiat section a section where the difference or ratio is equal to or greater than 
a predetermined value. 
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Alternatively, the peak flat detector can detect as a flat section a section 
of a predetermined sample length after a point where the autoconrelated value 
is greater than the threshold value. 

5 Also, alternatively, the peak flat detector can include an addition unit 

for calculating the sum of a predetermined number of samples after a point 
where the auto-con-elated value is greater than or equal to the threshold 
value; and a flat section detection unit for calculating the difference or ratio of 
the sum and the threshold value and detecting as a flat section a section 

10 where the difference or ratio is greater than or equal to a predetermined value. 

The frequency offset estimator can include a frequency offset 
estimation unit for obtaining frequency offset values by estimating a frequency 
offset within the sectiort two or more times; and an averaging unit for 
calculating the average of the obtained frequency offset values to obtain an 

15 average frequency offset value. 

The second objective of the present invention is achieved by a 
frequency and symbol timing synchronization method for achieving frequency 
synchronization and symbol timing synchronization of an orthogonal frequency 
division multiplexed (OFDM) signal, the method including: (a) organizing a 

20 synchronizing symbol with at least three identical synchronous signals; (b) 
receiving a signal including the synchronizing symbol, delaying the received 
signal by a predetermined delay amount, performing autocon-elation between 
the received signal and the delayed signal, normalizing an autocon-elated 
value, and detecting as a flat section a section where the normalized 

25 autoconrelated value is greater than a predetermined threshold value; (c) 
estimating a frequency offset within the flat section to obtain a frequency offset 
value; (d) compensating for the frequency offset of the received signal using 
the frequency offset value; (e) performing symbol timing synchronization using 
a frequency offset-compensated signal and a reference signal. 

30 

Brief Description of the Drawings 
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FIG. 1 A is a block diagram of a conventional apparatus for achieving 
symbol timing and frequency synchronization of orthogonal frequency division 
multiplexed (OFDM) signals; 

FIG. 1B is a view illustrating a symbol timing and frequency 
s synchronization method which is performed in the symbol timing and 
frequency synchronization apparatus of FIG. 1 A; 

FIG. 2 is a block diagram of an apparatus for achieving symbol timing 
and frequency synchronization of OFDM signals according to an embodiment 
of the present invention; 
10 FIG. 3 is a flowchart illustrating a method of achieving symbol timing 

and frequency synchronization of OFDM signals according to an embodiment 
of the present invention; and 

FIGS. 4A, 4B and 40 are views for illustrating the operation of an 
apparatus for achieving symbol timing and frequency synchronization of 
15 OFDM signals according to an embodiment of the present invention. 

Best mode for carrying out the Invention 

Referring to FIG. 2, a method for achieving symbol timing and 
frequency synchronization to orthogonal frequency division multiplexed 

20 (OFDM) signals, according to an embodiment of the present invention, 
includes a mode selection unit 20, an autocorrelation unit 21, a frequency 
synchronization unit 22, a frequency offset compensation unit 23, a cross- 
con-elation unit 24, and a symbol timing synchronization unit 25. The 
autocorrelation unit 21 includes a delay unit 212, a complex conjugator 214, 

25 a multiplier 216, a moving average calculator 21 8, and a nonnalizer 219. The 
frequency synchronization unit 22 includes a comparator 222, a peak flat 
detector 224, and a frequency offset estimator 226. The cross correlation unit 
24 includes a reference signal generator 242, a complex conjugator 244, a 
multiplier 246, a moving average calculator 248, and a normalizer249. 

30 FIGS. 4A through 40 are views for illustrating the operation of an 

apparatus for achieving frequency and symbol timing synchronization of 
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OFDM signals according to the present invention, and a frequency and symbol 
timing synchronization method according to the present invention. This 
apparatus receives an OFDM signal. The OFDM signal is made up of 
preamble data and payload data. The preamble data include an AGO symbol 
5 and a synchronizing symbol. Hie synchronizing symbol used in this 
embodiment includes four identical symbols SYNC_A as shown In FIG. 4A. 
That is, in this embodiment, a synchronizing symbol is made up of four 
symbols each having a length of 32 samples, which is half the length, 64 
samples, of an OFDM symbol, in step 300. It is assumed that an OFDM signal 

10 having this synchronizing symbol is received. Preferably, the length of the 
synchronizing symbol is half the length of an OFDM symbol. 

The mode selection unit 20 first selects a frequency synchronization 
mode. The delay unit 21 2 delays received data r(K) by a predetermined delay 
amount (D) which corresponds to the length, 32 samples, of each symbol used 

15 during synchronization, in step 302. The complex conjugator 214 complex- 
conjugates delayed data r(K-D). The multiplier 216 multiplies the received 
data r(K) by the delayed data r(K-D), and the moving average calculator 218 
calculates a moving average. Here, the size of a window for the moving 
average conresponds to the delay amount (D), that is, 32 samples. As 

20 described above, the multiplier 216 and the moving average calculator 218 
perform autocorrelation, in step 304, and output an autocorrelated value. 
Next, the normalizer 219 normalizes the autocorrelated value, in step 306. 
Consequently, the autocorrelation unit 210 outputs a nonnalized 
autocorrelated value. 

7s The comparator 222 compares the normalized autocorrelated value to 

a predetermined threshold value, in step 308. The peak flat detector 224 
detects a section where the normalized autocorrelated value is equal to or 
greater than the threshold value, as a flat section as shown in FIG. 4B, in step 
31 0. The peak flat detector 224 can detect as a flat section a section where 

30 the difference or ratio between the autocorrelated value and the threshold 
value is greater than a predetermined value. Alternatively, the peak flat 
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detector 224 can detect as the flat section a section having a predetermined 
sample length after a point where the auto-correlated value is greater than the 
threshold value. Also, alternatively, the peak fiat detector 224 can be made 
up of an addition unit (not shown) and a flat section detection unit (not shown). 
5 The addition unit calculates the sum of a predetemnined number of samples 
after a point where the autocorrelated value is greater than the threshold 
value. The flat section detection unit (not shown) detects a section where the 
difference or ratio between the sum and the threshold value is greater than a 
predetermined value. 

10 The frequency offset estimator 226 estimates a frequency offset within 

the flat section to obtain a frequency offset value, in step 312. Here, 
frequency offset estimation can be performed at an arbitrary point within the 
flat section, so that it allows an error of about ±16 samples. The frequency 
offset estimator 226 also outputs a mode control signal mode.ctrl received 

15 by the mode selection unit 20, when estimation of a frequency offset value is 
completed. In this way, the frequency syndironization unit 22 obtains a 
frequency offset value by estimating a frequency offset within a flat section. 

Alternatively, the frequency offset estimator 226 can be made up of a 
frequency offset calculation unit (not shown)m and an averaging unit (not 

20 shown). The frequency offset calculation unit calculates a plurality of 
frequency offset values within a flat section two or more times. The averaging 
unit obtains an averaged frequency offset value by calculating the average of 
the plurality of frequency offset values, and outputs the averaged frequency 
offset value as a final frequency offset value. 

25 Following this, the mode selection unit 20 concludes the frequency 

synchronization mode in response to the mode control signal and selects a 
symbol timing synchronization mode. 

The frequency offset compensation unit 23 performs frequency offset 
compensation on a received signal using the final frequency offset value 

30 obtained by the frequency synchronization unit 22. 

The reference signal generator 242 generates and outputs a reference 
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signal, and the complex conjugator 244 complex-conjugates the reference 
signal. The multiplier 246 multiplies the complex-conjugated reference signal 
by the frequency offset-compensated signal output from the frequency 
compensator 23, and the moving average calculator 248 calculates a moving 

5 average. That is, a cross correlated value Is obtained by cross correlation 
performed by the multiplier 246 and the moving average calculator 248. The 
normalizer 249 normalizes the cross correlated value output from the moving 
average calculator. In this way, the cross correlation unit 24 performs cross 
correlation using the frequency offset-compensated signal and the reference 

10 signal and normalizes a cross correlated value, thereby outputting a 
normalized cross correlated value. 

The symbol timing synchronization unit 25 detects a point where the 
cross correlated value is maximum, as showi in FIG. 4C. At this time, an 
accurate maximum point can be estimated since a received signal has been 

15 frequency-compensated. Thus, symbol timing estimation Is performed using 
the accurately-estimated maximum point, thereby reducing symbol timing 
errors. 

As described above, in the symbol timing and frequ^c^ 
synchronization apparatus and method according to the present invention, 

20 frequency synchronization and symbol timing synchronization are sequentially 
performed, and an error of about ±16 samples is allowed. That is, a large 
sample error can be allowed, so that accurate frequency synchronization can 
be achieved. Also, symbol timing estimation is performed using an accurately- 
estimated maximum point, thereby reducing a symbol timing error. 

25 As described above, in the symbol timing and frequency 

synchronization apparatus and method according to the present invention, 
accurate frequency synchronization can be achieved because relatively large 
sample error can be allowed. Also, a symbol timing error can be reduced 
since symbol timing synchronization is achieved using a frequency offeet- 

30 compensated signal. 



WO0(W77961 



PCT/KROO/00633 



9 

Industrial APDiicabilitv 

A symbol timing and frequency synchronization apparatus and method 
according to the present invention is suitable for a wideband wireless LAN 
which does not require a coarse frequency offset estimation, since a frequency 
5 offset that is smaller than a symbol spacing is defined. 
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What is claimed is: 

1 . A frequency and symbol timing synchronization apparatus for 
achieving frequency synchronization and symbol timing synchronization of an 
orthogonal frequency division multiplexed (OFDM) signal, the apparatus 

5 comprising: 

an autocorrelation unit for receiving data including a synchronizing 
symbol made up of at least three identical synchronizing signals, delaying the 
received data by a predetermined delay amount, performing autocorrelation 
between the received data and the delayed data, normalizing an 
10 autocorrelated value, and outputting a normalized autocorrelated value; 

a comparator for comparing the normalized autocorrelated value with 
a predetermined threshold value; 

a peak fiat detector for detecting as a flat section a section where the 
normalized autocorrelated value is equal to or greater than the threshold 
15 value; 

a frequency offset estimator for estimating a frequency offset within the 
flat section to obtain a frequency offset value; 

a frequency offset compensation unit for compensating for the 
frequency offset of a received signal using the frequency offset value; 
20 a cross correlation unit for performing cross correlation using a 

frequency offset-compensated signal and a reference signal, and normalizing 
the cross-correlated value to output a normalized cross-correlated value; and 

a symbol timing synchronization unit for detecting a point where the 
cross-correlated value is maximum, and performing symbol timing estimation, 
25 thereby performing symbol timing synchronization. 

2. The frequency and symbol timing synchronization apparatus of 
claim 1 . further comprising a mode selection unit for concluding a frequency 
synchronization mode and selecting a symbol timing synchronization mode. 

30 

3. The frequency and symbol timing synchronization apparatus of 



wo 00/77961 



11 



PCT/KROO/00633 



claim 1 or 2, wherein the length of the synchronous signal is equal to or less 
than the length of an OFDM half-symbol. 

4. The frequency and symbol timing synchronization apparatus of 
5 claim 1 , wherein the peak flat detector calculates the difference or ratio of the 
autocorrelated value and the threshold value and detects as a flat section a 
section where the difference or ratio is equal to or greater than a 
predetermined value. 

^0 5. The frequency and symbol timing synchronization apparatus of 

claim 1 , wherein the peak flat detector detects as a flat section a section of a 
predetermined sample length after a point where the autocorrelated value is 
greater than the threshold value. 

^5 6. The firequency and symbol timing synchronization apparatus of 

claim 1 , wherein the peak flat detector comprises: 

an addition unit for calculating the sum of a predetermined number of 

samples after a point where the auto-correlated value is greater than or equal 

to the threshold value; and 
20 a flat section detection unit for calculating the difference or ratio of the 

sum and the threshold value and detecting as a flat section a section where 

the difference or ratio is greater than or equal to a predetermined value. 

7. The frequency and symbol timing synchronization apparatus of 
25 claim 1 , wherein the frequency offset estimator comprises: 

a frequency offset estimation unit for obtaining frequency offset values 
by estimating a frequency offset within the section two or more times; and 

an averaging unit for calculating the average of the obtained frequency 
offset values to obtain an average frequency offset value. 

30 

8. A frequency and symbol timing synchronization method for 
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achieving frequency synchronization and symbol timing synchronization of an 
orthogonal frequency division multiplexed (OFDM) signal, the method 
comprising: 

(a) organizing a synchronizing symbol with at least three identical 
5 synchronous signals; 

(b) receiving a signal including the synchronizing symbol, delaying the 
received signal by a predetermined delay amount, performing autocorrelation 
between the received signal and the delayed signal, normalizing an 
autocorrelated value, and detecting as a flat section a section where the 

10 normalized autocorrelated value is greater than a predetermined threshold 
value; 

(c) estimating a frequency offset within the flat section to obtain a 
frequency offset value; 

(d) compensating for the frequency offset of the received signal using 
1 5 the frequency offset value; 

(e) performing symbol timing synchronization using a frequency offset- 
compensated signal and a reference signal. 

9. The frequency and symbol timing synchronization method of 
20 claim 8, further comprising the step of concluding a frequency synchronization 

mode and selecting a symbol timing synchronization mode. 

10. The frequency and symbol timing synchronization method of 
claim 8 or 9, wherein the length of the synchronous signal is equal to or less 

25 than the length of an OFDM half-symbol. 

11. The frequency and symbol timing synchronization method of 
claim 8, wherein in the step (b), the difference or ratio of the autocorrelated 
value and the threshold value Is calculated, and a section where the difference 

30 or ratio is equal to or greater than a predetermined value is detected as a flat 
section. 
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12. The frequency and symbol timing synclironization method of 
claim 8, wherein in the step (b), a section of a predetermined sample length 
after a point where the autocon^elated value is greater than the threshold 
value, is detected as a flat section. 

5 

13. The frequency and symbol timing synchronization method of 
claim 8, wherein the step (b) comprises: 

calculating the sum of a predetermined number of samples after a point 
where the auto-con-elated value is greater than or equal to the threshold 
10 value; and 

calculating the difference or ratio of the sum and the threshold value 
and detecting as a flat section a section where the difference or ratio is greater 
than or equal to a predetennined value. 

15 14. The frequency and symbol timing synchronization method of 

claim 8, wherein the step (c) comprises: 

estimating a firequenc^ offset within the flat section two or more times; 

and 

calculating the average of the obtained frequency offset-estimated 
20 values to obtain an average frequency offset value. 
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